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Abstract 

This review is devoted to dynamical systems in fields of p-adic num- 
bers: origin of p-adic dynamics in p-adic theoretical physics (string 
theory, quantum mechanics and field theory, spin glasses), continu- 
ous dynamical systems and discrete dynamical systems. The main 
attention is paid to discrete dynamical systems - iterations of maps in 
the field of p-adic numbers (or their algebraic extensions): ergodicity, 
behaviour of cycles, holomorphic dynamics. We also discuss applica- 
tions of p-adic discrete dynamical systems to cognitive sciences and 
psychology. 



1 Introduction 

The fields Q p of p-adic numbers (where p = 2,3, ... , 1999, . . . are prime 
numbers) were introduced by German mathematician K. Hensel at the end 
of 19th century, [1]. Hensel started with the following question: 

Is it possible to expend a rational number x G Q in a power series of the 
form 

oo 

x = H a nP n ,a n . = 0, . . . ,p - 1, (1) 

n=k 
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where k = 0, ±1, ±2, . . . depends on x. Of course, this question was moti- 
vated by the existence of real expansions of rational numbers with respect to 
a p-scale: 

k 

x = ®nP n ,a n = 0, . . . ,p - 1 . (2) 

n=— oo 

Hensel knew, for example, that 

4 

- = y 2 2n . 

n=—oo 

He studied the possibility to expand x = | in a series with respect to positive 
powers of p = 2 : 

4 00 

- = 5> n 2 n , a n = 0, 1. 

6 n=0 

Such rather innocent manipulations with rational numbers and series gener- 
ated the idea that there exists some algebraic structure similar to the system 
of real numbers R. K. Hensel observed that it is possible to introduce alge- 
braic operations (addition, subtraction, multiplication, division) on the set 
Q p of all formal series (0). Thus each Q p has the structure of a number 
field. The field of rational numbers Q is a subfield of Q p . In fact, the fields 
of p-adic numbers Q p were first examples of infinite fields that differs from 
Q, R, C and corresponding fields of rational functions. 

It is possible to work in more general framework, namely to consider not 
only prime numbers m, but all natural numbers p as bases of expansions. 
In principle, we can do this. However, the corresponding number system is 
not in general a field. If m = P1P2, where pj are distinct prime numbers, 
then Q m is not a field (there exists divisors of zero), but only a ring, i.e., 
division is not well defined. The field structure is very important to develop 
analysis. Therefore the main part of investigations is performed for prime p. 
In particular, we consider only this case in this paper. 

The construction of new fields Q p induced strong interest in number the- 
ory and algebra. Practically one hundred years p-adic numbers were in- 
tensively used only in pure mathematics, mainly in number theory, see, for 
example, the classical book of Borevich and Schafarevich [2]. In particular, 
p-adic numbers are useful in investigations of some number-theoretical prob- 
lems in the field of rational numbers Q. Typically if we can prove some fact 
for the field of real numbers R as well as for all fields of p-adic numbers 
Q p ,p = 2, 3, . . . , then we get the corresponding result for the field of rational 
numbers Q, see [2] for the details. 
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The presence of the structure of a topological field on Q p gives the pos- 
sibility to develop analysis for functions / : Q p — > Q p . In particular, the 
derivative of such a function is defined in the usual way: 

n— »0 tl 

Of course, to perform limit-procedure, we need a topology on Q p . It is 
possible to define on Q p a p-adic absolute value, valuation, x — > |x| p that has 
properties similar to the properties of the ordinary absolute value on R. The 
topology on the field Q p is defined by the metric p p (x, y) — \x — y\ p . The Q p 
is a locally compact topological field (i.e., the unit ball of Q p is a compact set 
and all algebraic operations are continuous). The field of rational numbers 
Q is a dense subset of Q p . Thus Q p (as well as R)is a completion of the field 
of rational numbers Q. 

This review is devoted to applications of p-adic numbers in various fields. 
However, we start with an extended historical review on p-adic (and more 
general non-Archimedean or ulrametric) analysis and related fields. Such a 
review can be useful for researchers working in applications of p-adic numbers. 

The general notion of an absolute valued field was introduced by J. 
Kiirschak [3] in 1913 and a few years later A. Ostrowski [4] described ab- 
solute values on some classes of fields, especially on the rationals. In 1932 
L. S. Pontryagin [5] proved that the only locally compact and connected 
topological division rings are the classical division rings and N. Jacobson [6] 
began the systematic study of the structure of locally compact rings. We 
should also mention the theory of Krull valuations [7] and the paper by S. 
MacLane [8] that began the study of valuations on polynomial rings. We 
recall that I. Kaplansky initiated the general theory of topological rings, see 
e.g. [9]. 

In 1943 I. R. Shafarevich [10] found necessary and sufficient conditions 
for a topological field to admit an absolute value preserving the topology 
and D. Zelinsky [11] characterized the topological fields admitting a non- 
Archimedean valuation. We also mention the work [12] of H.-J. Kowalsky, 
who described locally compact fields. 

First fundamental investigations inp-adic analysis were done by K. Mahler 
[13] (differential calculus, differential and difference equations), M. Krasner 
[14], [15] (topology on Q p , the notion of an ultrametric space 1 , p-adic an- 

One of the important features of the p-adic metric p p is that it is an ultrametric. It 
satisfies to the strong triangle inequality, see section 2. Metric spaces in that the strong 
triangle inequality holds true (ultrametric or non- Archimedean spaces) were actively used 
in analysis, since Krasner's work [14]. In topology these spaces were actively studied, since 
the works of F. Hausdorff [16]. 
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alytic functions), E. Motzkin and Ph. Robba [17], [18] (analytic functions), 
Y. Amice [19] (analytic functions, interpolation, Fourier analysis), M. Lazard 
[20] (zeros of analytic functions), A. Monna [21] (topology, integration), T. 
A. Springer [22] (integration, theory of p-adic Hilbert spaces). 

In the period between 1960 and 1987 p-adic analysis developed inten- 
sively due to pure mathematical self-motivations. Main results of these in- 
vestigations are collected in the nice book of W. Schikhof [23] that is really 
a fundamental encyclopedia on p-adic analysis, recently there was published 
another excellent book on p-adic analysis - namely the book [24] of A. M. 
Robert, see also the book [25] of A. Escassut on p-adic analytic functions 
and the book [26] of P.-C. Hu and C.-C. Yang on non-Archimedean theory 
of meromorphic functions. An important approach to the non-Archimedean 
analysis is based on the theory of rigid analytic spaces, see J. T. Tate [27], S. 
Bosch, L. Gerritzen, H. Grauert, U. Giintzer, Ya. Morita, R. Remmert, [28]- 
[37]. We also mention works of Kubota, Leopoldt, Iwasawa, Morita [38]- [43] 
(ivestigations on p-adic L and T-functions). 

This p-adic analysis is analysis for maps / : Q p — > Q p (or finite or infinite 
algebraic extensions of Q p ). And the present paper is devoted to the theory 
of dynamical systems based on such maps. 

However, not only maps / : Q p — > Q p , but also maps maps / : Q p — > C 
are actively used in p-adic mathematical physics. Analysis for complex valued 
functions of the p-adic variable was intensively developed in general frame- 
work of the Fourier analysis on locally compact groups. There was developed 
a theory of distributions on locally compact disconnected fields (and, in par- 
ticular, fields of p-adic numbers). There were obtained fundamental results 
on theory of non-Archimedean representations. Fundamental investigations 
in this domain were performed in early 60th by I. M. Gelfand, M. I. Graev 
and I. I. Pjatetskii-Shapiro [44] -[48] (see also papers of M. I. Graev and R. 
I. Prohorova [49], [50], A. A. Kirillov and R. R. Sundcheleev [51] and A. D. 
Gvishiani [52], P. M. Gudivok [53], A. V. Zelevinskii [54], A. V. Trusov [55], 
[56]). 

The first (at least known to me) publication on the possibility to use the 
p-adic space-time in physics was article [57] of A. Monna and F. van der 
Blij. Then E. Beltrametti and G. Cassinelli tried to use p-adic numbers in 
quantum logic [58]. But they obtained the negative result: p-adic numbers 
could not be used in quantum logic. The next fundamental step was the 
discussion on p-adic dimensions in physics started by Yu. Manin [59] . 

The important event in the p-adic world took place in 1987 when I. 
Volovich published paper [60] on applications of p-adic numbers in string 
theory. The string theory was new and rather intriguing attempt to recon- 
sider foundations of physics by using space extended objects, strings, instead 
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of the point weise objects, elementary particles. The scenarios of string spec- 
tacle is performed on fantastically small distances, so called Planck distances, 
lp m 1CT 34 cm. Physicists have (at least) the feeling that space-time on Planck 
distances has some distinguishing features that could not be described by the 
standard mathematical model based on the field of real numbers R. In par- 
ticular, there are ideas (that also are strongly motivated by cosmology 2 ) 
that on Planck distances we could not more assume that there presents a 
kind of an order structure on the real line R. We remark that there is no 
order structure on Q p (this is a disordered field). 

Another argument to consider a p-adic model of space-time on Planck 
distances is that Q p is a non-Archimedean field. We do not plan to discuss 
here Archimedean axiom on the mathematical level of rigorousness. 

From the physical point of view this axiom can be interpreted in the 
following way. If we have some unit of measurement /, then we can measure 
each interval L by using /. By addition of this unit: /, l+l, l+l+l, ...,/+.. .+/, 
we obtain larger and larger intervals that, finally, will cover L. The precision 
of such a measurement is equal to I. The process of such a type we can be 
realized in the field of real numbers R. Therefore all physical models based on 
real numbers are Archimedean models. However, Archimedean axiom does 
not hold true in Q p . Here successive addition does not increase the quantity. 
And there were (long before p-adic physics) intuitive cosmological ideas that 
space-time on Planck distances has non-Archimedean structure. 

In 80th and 90th there was demonstrated large interest to various p- 
adic physical models, see, for example, papers on p-adic string theory of 
Aref'eva, Brekke, Dragovich, Framton, Freud, Parisi, Vladimirov, Volovich, 
Witten and many others, [60]- [64] 3 , p-adic quantum mechanics and field 
theory [65]- [70], p-adic models for spin glasses [71], [72]. These p-adic physical 
investigations stimulated the large interest to dynamical systems in fields of 
p-adic numbers Q p and their finite and infinite extensions (and, in particular, 
in the field of complex p-adic numbers C p ). 

Continuous dynamical systems, namely p-adic differential equations, were 
studied by purely mathematical reasons. We can mention investigations of 
B. Dwork, P. Robba, G. Gerotto, F. J. Sullivan [73]- [76], G. Christol [77], 
A. Escassut [25] on p-adic ordinary differential equations. However, p-adic 
physics stimulated investigations on new classes of continuous dynamical sys- 

2 We remark that one of the aims of string theory was to provide a new approach to 
general relativity. Therefore string investigations are closely connected to investigations 
on fields of gravity and cosmology. 

3 We remark that these investigations in p-adic string theory were strongly based on the 
results of mathematical investigations of I. M. Gelfand, M. I. Graev and I. I. Pjatetskii- 
Shapiro [44] on distributions on p-adic fields. 
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terns; in particular, partial differential equations over Q p , see, for example, 
[78]- [83] (p-adic Schrodinger, heat, Laplace equations, Cauchy problem, dis- 
tributions). We do not consider continuous p-adic dynamical systems in this 
review, see, e.g. book [69]. 

This review is devoted to discrete p-adic dynamical systems, namely it- 
eration 



of functions / : Q p — > Q p or / : C p — ■> C p . 

The development of investigations on p-adic discrete dynamical systems is 
the best illustration of how physical models can stimulate new mathematical 
investigations. Starting with the paper on p-adic quantum mechanics and 
string theory [67] (stimulated by investigations of Vladimirov and Volovich) 
E. Thiren, D. Verstegen and J. Weyers performed the first investigation on 
discrete p-adic dynamical systems [84] (iterations of quadratic polynomials). 
After this paper investigations on discrete p-adic dynamical systems were 
proceeded in various directions [84]-[lll], e.g. : 1) conjugate maps [84]- [86] 
and [87] - general technique based on Lie logarithms, [96], [97] - problem 
of small denominators in C p ; 2) ergodicity [98], [99], [97], [110]; 3) random 
dynamical systems [100], [108] 4 ; 4) behaviour of cycles [101], [102], [106], 
[107], [111]; 5) dynamical systems in finite extensions of Q p [103], [104], 
[111]; 6) holomorphic and meromorphic dynamics [90], [26], [93]- [95]. 

Recently discrete p-adic dynamical systems were applied to such interest- 
ing and intensively developed domains as cognitive sciences and psychology. 
[91], [113]-[122]. These cognitive applications are based on coding of human 
ideas by using branches of hierarchic p-adic trees and describing the process 
of thinking by iterations of p-adic dynamical system, p-adic dynamical cogni- 
tive models were applied to such problems as memory recalling, depression, 
stress, hyperactivity, unconscious and conscious thought and even Freud's 
psychoanalysis. These investigations stimulated the development of p-adic 
neural networks [116]. 5 Recently p-adic numbers were applied to problems 
of image recognition and compression of information, see [123], [124]. 

2 £>-adic numbers 

The field of real numbers R is constructed as the completion of the field of 
rational numbers Q with respect to the metric p(x, y) = \x — y\, where | • | is 

4 See L. Arnold [112] for the general theory of random dynamical systems. 

5 We remark that in cognitive models there naturally appear m-adic trees for nonprimc 
m. Therefore we also have to develop analysis and theory of dynamical systems in such a 
general case. 




(3) 
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the usual valuation given by the absolute value. The fields of p-adic numbers 
Q p are constructed in a corresponding way, but using other valuations. For a 
prime number p, the p-adic valuation | • \ p is defined in the following way. First 
we define it for natural numbers. Every natural number n can be represented 
as the product of prime numbers, n = 2 r ' 2 3 rs ■ ■ ■p rp ■ ■ •, and we define \n\ p = 
p~ Tp , writing |0| p = and | — n\ p = \n\ p . We then extend the definition of the 
p-adic valuation | • \ p to all rational numbers by setting \n/m\ p = \n\ p /\m\ p 
for m^O. The completion of Q with respect to the metric p p (x, y) = \x — y\ p 
is the locally compact field of p-adic numbers Q p . 

The number fields R and Q p are unique in a sense, since by Ostrovsky's 
theorem [2] | • | and | • | p are the only possible valuations on Q, but have quite 
distinctive properties. The field of real numbers R with its usual valuation 
satisfies |n| = n — > oo for valuations of natural numbers n and is said to 
be Archimedean. By a well know theorem of number theory [2] the only 
complete Archimedean fields are those of the real and the complex numbers. 
In contrast, the fields of p-adic numbers, which satisfy \n\ p < 1 for all n G 
N, are examples of non- Archimedean fields. Here the Archimedean axiom 
is violated. We could not get larger quantity by successive addition. Let I 
be any element of Q p . There does not exist such a natural number n that 
\nl\ p < 1. 

The field of real numbers R is not isomorphic to any Q p . Fields Q s and 
Q t are not isomorphic for s ^ t. Thus starting with the field of rational 
numbers Q we get an infinite series of locally compact non-isomorphic fields: 

Q2, Q,3) •••) Ql997j Ql999, ••• 

Unlike the absolute value distance | • |, the p-adic valuation satisfies the 
strong triangle inequality 

\x + y\ p < max[|x| p , \y\ p ], x,yeQ p . (4) 

Consequently the p-adic metric satisfies the strong triangle inequality 

p p (x,y) < max[p p (x,z),p p (z,y)\, x,y,zeQ p , (5) 

which means that the metric p p is an ultrametric. 

Write U r (a) = {x e Q p : \x— a\ p < r} and U~{a) = {x G Q p : \x— a\ p < r} 
where r = p n and n = 0, ±1, ±2, .... These are the "closed" and "open" 
balls in Q p while the sets S r (a) = {x G Q p : \x — a\ p = r} are the spheres in 
Q p of such radii r. These sets (balls and spheres) have a somewhat strange 
topological structure from the viewpoint of our usual Euclidean intuition: 
they are both open and closed at the same time, and as such are called 
clopen sets. Another interesting property of p-adic balls is that two balls 
have nonempty intersection if and only if one of them is contained in the 
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other. Also, we note that any point of a p-adic ball can be chosen as its 
center, so such a ball is thus not uniquely characterized by its center and 
radius. Finally, any p-adic ball U r (0) is an additive subgroup of Q p , while 
the ball £7i(0) is also a ring, which is called the ring of p-adic integers and is 
denoted by Z p . 

Any x G Q p has a unique canonical expansion (which converges in the 
| • | p -norm) of the form 

x = a^ n /p n H a H h a k p k H (6) 

where the a, G {0, 1, ... , p — 1} are the "digits" of the p-adic expansion and 
n depend on x. 

This expansion is similar to the standard expansion of a real number x 
in the p-adic scale (e.g. binary expansion, p — 2) : 

x = ■ ■ ■ + a^ n /p n + ■■■ a H + a k p k (7) 

In the p-adic case the expansion is finite in the direction of negative powers 
of p and infinite in the direction of positive powers of p. In the real case 
the expansion is infinite in the direction of negative powers of p and finite 
in the direction of positive powers of p. In the p-adic case the expansion is 
unique; in the real case - not. The elements x G Z p have the expansion 
x = do + ■ ■ ■ + a k p k + ■ ■ ■ and can thus be identified with the sequences of 
digits 

x = (a Q , ...,a k , ...). (8) 

We remark that, as Q p is a locally compact additive group, there exists 
the Haar measure dm on the cx-algebra of Borel subsets of Q p . 

If, instead of a prime number p, we start with an arbitrary natural num- 
ber m > 1 we construct the system of so-called m-adic numbers Q m by 
completing Q with respect to the m-adic metric p m (x,y) — \x — y\ m which 
is defined in a similar way to above. However, this system is in general 
not a field as there may exist divisors of zero; Q m is only a ring. Elements 
of Z m = Ui(0) can be identified with sequences (jHJ) with the digits a k G 
{0, 1, . . . , to — 1}. We can also use more complicated number systems cor- 
responding to non- homogeneous scales M = (toi, to.2, Tn k , ...), where the 
nij > 1 are natural numbers, to obtain the number system Qm- The ele- 
ments x G Zm = Ui (0) can be represented as sequences of the form (JHJ) with 
digits a,j G {0, 1, ... , TOj — 1}. The situation here becomes quite complicated 
mathematically. In general, the number system Qm is not a ring, but Zm is 
always a ring. 

We shall use a p-adic analogue of complex numbers. As we know, the field 
of complex numbers C is the quadratic extension of R with respect to the 
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root of the equation x 2 + 1 = : C = R(i), i = z = x + iy, x, y G R. 

In this case we have a very simple algebraic structure, because this quadratic 
extension is at the same time the algebraic closure of the field of real numbers 
(every polynomial equation has a solution in C). In the p-adic case the 
structure of algebraic extensions is more complicated. A quadratic extension 
is not unique. If p — 2 then there are seven quadratic extensions and if 
p ^ 2, then there are three quadratic extensions. Thus if we consider the 
fixed quadratic extension Q p (v^~) of Q p then there exist p-adic numbers 
for which it is impossible to find a square root in Q p (y / r). All quadratic 
extensions are not algebraically closed. Extensions of any finite order (i.e, 
corresponding to roots of polynomials of any order) are not algebraically 
closed. The algebraic closure of Q p is constructed as an infinite chain of 
extensions of finite orders. Therefore this is an infinite-dimensional vector 
space over Q p . This algebraic closure is not a complete field. Thus we must 
consider the completion of this field. It is the final step of this long procedure, 
because this completion is an algebraically closed field (so we are lucky!), 
Krasner's theorem, see e.g. [25]. Let us denote this field by C p . This field is 
called the field of complex p-adic numbers. 



3 Roots of Unity 

The roots of unity in C p will play an important role in our considerations. 
To find fixed points and cycles of monomial functions f(x) = x n , we have to 
find the roots of unity. 

As usual in arithmetics, (n, k) denotes the greatest common divisor of 
two natural numbers. Denote the group of mth roots of unity, m = 1, 2, 
by T( m ). Set 

— i j°° T^" 1 ) r — u°° r( mi ) r — m, , ,r 

By elementary group theory we have r = T u ■ T p , T u n T p = {1}. 
Denote the kth roots of unity by 6j t k, j = 1, ...,k, = 1. 
We remark that F u C <Si(l) and T p C C/f (1). 

The following estimate plays the important role in p-adic analysis and 
theory of dynamical systems. We also present the proof to demonstrate the 
rules of working in the framework of p-adic analysis. We denote binomial 
coefficients by symbols 

W - k \{n-k)V K - U - 

Lemma 3. 1. \C 3 pk \ p < l/p for all j = 1, ...,p k — 1. 
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Proof. Let j = ip + q, q — 0, 1, ...,p — 1. First consider the case q = 



I p k (p k -p) ■ ■ ■ (p k - ip+p) \ 





p k (p k - p ) (p k -ip+p) 




pfc-i 




ip p ip—p 


p 




as i < p k l . Now let q ^ : 






\C J p k\p — 


p k (P k - P) (P k - 


-ip) 


= 1 


p vp 


p 


To find fixed points 


and cycles of funct 


ions 


/(*) 



1 

p 



x n in Q p , we have to 
know whether the roots of unity belong to Q p . We present the corresponding 
result. Denote by I = 1,2,..., a primitive Ith root of 1 in C p . We are 
interested in whether £i e Q p . 

Proposition 3. 1. (Primitive roots) If p ^ 2 then ^ G Q p and on/y if 
I | (p — 1). The field Q 2 contains only ^ = 1 and £ 2 = — 1- 

To prove this proposition we have to prove the same result for the field 
F p = {0, 1, ...,p — 1} of mod p residue classes and apply Hensel's lemma [2] 
(p-adic variant of Newton method, see appendix 1). This is one of the most 
powerful methods to get results for Q p : first get such a result for F p and try 
to find conditions to apply Hensel's lemma. 

Corollary 3.1. The equation x k = 1 has g = (k,p — 1) different roots in 

Qp. 



4 Dynamical Systems in Non- Archimedean 
Fields 

To study dynamical systems in fields of p-adic numbers Q p and complex p- 
adic numbers C p as well as finite extensions of Q p , it is convenient to consider 
the general case of an arbitrary non- Archimedean field K. 

Let if be a field (so all algebraic operations are well defined). Recall 
that a non- Archimedean valuation is a mapping | • \k '■ K — > R + satisfying 
the following conditions: \x\k = <^=^ x = and \1\k = 1; \xy\x = 
\ x \k\v\k] \ x + u\k < max(|a;|x, \u\k)- The latter inequality is the well known 
strong triangle axiom. We often use in non-Archimedean investigations the 
following property of a non- Archimedean valuation: 

\x + y\ F = max(|x| F , Mf), if \x\ F ^ \v\f- 
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The field K with the valuation | • \k is called a non- Archimedean field. 
The fields of p-adic numbers Q p and complex p-adic numbers C p as well as 
finite extensions of Q p are non- Archimedean fields. 

Thus all triangles in a non-Archimedean fields (in particular, in fields of 
p-adic numbers) are isosceles. 

Everywhere below K denotes a complete non-Archimedean field with a 
nontrivial valuation | • \ K ; U r (a),U~(a) and S r (a) are respectively balls and 
spheres in K. We always consider r G \K\ = {s = \x\k '■ x G K} for radii 
of balls U r (a) and spheres S r (a). In particular, in the p-adic case r = p l ,l = 
0, ±1, ±2, ... and in the case of C p - r = p q , q G Q. 

A function / : U r (a) — > K is said to be analytic if it can be expanded 
into a power series f(x) = J2™=ofn(x — a) n with f n <E K which converges 
uniformly on the ball U r (a). 

Let us study the dynamical system: 

U^U, x^f(x), (9) 

where U = Ur(o) or K and / : U — > C/ is an analytic function. First we shall 
prove a general theorem about a behaviour of iterations x n = f n (x ), x e U. 
As usual f n (x) = f o ... o f(x). Then we shall use this result to study a 
behaviour of the concrete dynamical systems f(x) = x n , n = 2,3, in the 
fields of complex p-adic numbers C p . 

We shall use the standard terminology of the theory of dynamical systems. 
If f(xo) = Xo then xq is a fixed point. If x n = xq for some n = 1,2, ... we 
say that x Q is a periodic point. If n is the smallest natural number with this 
property then n is said to be the period of x . We denote the corresponding 
cycle by 7 = (x , x±, x n _i). In particular, the fixed point x is the periodic 
point of period 1. Obviously xo is a fixed point of the iterated map f n if xq 
is a periodic point of period n. 

A fixed point xq is called an attractor if there exists a neighborhood V^(xo) 
of x such that all points y G V(x ) are attracted by x , i.e., lim^oo y n = x . 
If x is an attractor, we consider its basin of attraction A(x ) = {y G K : 
2/n — * ^0) n ~~ oo}. A fixed point xq is called repeller if there exists a neighbor- 
hood V(:ro) of xo such that — x \k > \x — x \k for x G V(xo),a; 7^ Xo- 
A cycle 7 = (xo, xi, x n -\) is said to be an attractor (repeller) if xq is 
attractor (repeller) of the map f n . 

We have to be more careful in defining a non- Archimedean analogue of a 
Siegel disk. In author's book [91] non- Archimedean Siegel disk was defined 
in the following way. Let a G U be a fixed point of a function f(x). The ball 
U~(a) (contained in U) is said to be a Siegel disk if each sphere S p (a), p < r, 
is an invariant sphere of f(x), i.e., if one takes an initial point on one of the 



11 



spheres S p (a), p < r, all iterated points will also be on it. The union of all 
Siegel disks with center in a is said to be a maximal Siegel disk. Denote the 
maximal Siegel disk by SI (a). 

Remark 4.1. In complex geometry the center of a disk is uniquely deter- 
mined by the disk. Hence it does not happen that different fixed points have the 
same Siegel disk. But in non- Archimedean geometry centers of a disk are nothing 
but the points which belong to the disk. And in principle different fixed points 
may have the same Siegel disk (see the next section). 

In the same way we define a Siegel disk with center at a periodic point 
a G U with the corresponding cycle 7 = {a, /(a), / n-1 (a)} of the period 
n. Here the spheres S p (a), p < r, are invariant spheres of the map f n (x). 

As usual in the theory of dynamical systems, we can find attractors, 
repellers, and Siegel disks using properties of the derivative of f(x). Let a be 
a periodic point with period n of C 1 -function g : U — > U. Set A = dg Jf* . This 
point is called: 1) attractive if < \X\k < 1; 2) indifferent if \X\k — b 3) 
repelling if \X\k > 1. 

Lemma 4.1. [91] Let f : U — > U be an analytic function and let a G U 
and f'(a) 7^ 0. Then there exist r > such that 



s = max 

2<n<oo 



1 d n f , 

[a) 



r"- 1 < \f'{a)\ K . (10) 

K 



n\ dx n 

If r > satisfies this inequality and U r (a) C U then 

\f(x)-f(y)\ K =\f'(a)\ K \x-y\ K (11) 

for all x, y G U r (a). 

By using the previous Lemma we prove: 

Theorem 4.1. Let a be a fixed point of the analytic function f : U — > U. 
Then: 

1. If a is an attracting point of f then it is an attractor of the dynamical 
system (EJ). If r > satisfies the inequality: 



q = max 

Kn<oo 



1 d n f 
1 'a 



n\ dx n 



r n - 1 < 1, (12) 

K 



and U r (a) C U then U r (a) C A(a). 

2. If a is an indifferent point of f then it is the center of a Siegel disk. If 
r > satisfies the inequality (Q7J) and U r (a) C U then U r (a) C SI(a). 

3. If a is a repelling point of f then a is a repeller of the dynamical system 

We note that (in the case of an attracting point) the condition fll2j) is less 
restrictive than the condition (|l()jl. 
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To study dynamical systems for nonanalytic functions we can use the 
following theorem of non- Archimedean analysis [23] : 

Theorem 4.2. (Local injectivity of C 1 -functions) Let f : U r (a) —* K be 
C 1 at the point a. If f'(a) ^ there is a ball U s (a), s < r, such that Ml\) 
holds for all x, y G U s (a). 

However, Theorem 4.1 is more useful for our considerations, because The- 
orem 4.2 is a so-called 'existence theorem'. This theorem does not say any- 
thing about the value of s. Thus we cannot estimate a volume of A(a) or 
SI (a). Theorem 4.1 gives us such a possibility. We need only to test one of 
the conditions JE} or (fTTijl. 

Moreover, the case f'{a) = is 'a pathological case' for nonanalytic func- 
tions of a non-Archimedean argument. For example, 

there exist functions g which are not locally constant but g' = in every 
point. 

In our analytic framework we have no such problems. 

A Julia set Jf for the dynamical system @ is defined as the closure of 
the set of all repelling periodic points of /. The set Fj = U \ Jf is called a 
Fatou set. These sets play an important role in the theory of real dynamical 
systems. In the non-Archimedean case the structures of these sets were 
investigated in [91], [93], [95]. 

We shall also use an analogue of Theorem 4.1 for periodic points. There 
we must apply our theorem to the iterated function f n (x). 

5 Dynamical Systems in the Field of Com- 
plex £>-adic Numbers 

As an application of Theorem 4.1 we study the simplest discrete dynamical 
systems, namely monomial systems: 
f(x) = ip n (x) =x n , n = 2, 3, 

in fields of complex p-adic numbers C p . We shall see that behaviour of ip n 
crucially depends on the prime number p, the base of the corresponding field. 
Depending on p attractors and Ziegel disks appear and disappear transform- 
ing one into another. Especially complex dependence on p will be studied in 
section 6 devoted to dynamical systems in Q p ,p = 2, 3, 1997, 1999, ... 

It is evident that the points a and attractors with basins of 

attraction A (0) = U± (0) andy4(oo) = C p \L r i(0), respectively. Thus the main 
scenario is developed on the sphere S'i(O). Fixed points of ip n (x) belonging 
to this sphere are the roots 0j, n -i> 3 — 1, ■■■,n— 1, of unity of degree (n — 1). 
There are two essentially different cases: 1) n is not divisible by p; 2) n is 
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divisible by p. The proof of the following theorem is based on the results of 
Theorem 4.1. 

Theorem 5.1. The dynamical system ip n (x) has (n — 1) fixed points 
a j = Qj,n-i, j — 1) ■■■i n ~ 1) on the sphere Si(0). 

1. Let (n,p) = 1. There all these points are centers of Siegel disks and 
SI( aj ) = C/f (%). Ifn-1 = p\ I = 1,2,..., toen S7(aj) = SI(1) = C/f (1) 
/or a// j = 1, n — 1. If (n — l,p) = 1, £/ien G S'i(l), j = 2, n — 1, and 
SI(a,j) Pi SI(a,i) = 0, i 7^ j. For any k — 2,3, ... all k-cycles are also centers 
of Siegel disks of unit radius. 

2. If (n,p) ^ 1, then these points are attractors and Ui(a,j) C A(a,j). 
For any k = 2,3,... all k-cycles are also attractors and open unit balls are 
contained in basins of attraction. 

Corollary 5.1. Let (n,p) = 1. Let n k — 1 = p l , I = 1,2,... Any k- 
cycle 7 = (ai,...,Ofc) for such a k is located in the ball U{(1); it has the 
behaviour of a Siegel disk with 5*1(7) = U^ =1 L r 1 ~(aj) = [/■f(l). During the 
process of the motion the distances Cj = p p (x ,aj), j = 1, where x G 
Ui(l) is an arbitrary initial point, are changed according to the cyclic law: 

(Ci, C2, C n _i, C n ) — > (c n , Ci, C n „2j c n _i) 

Thus in the case (n,p) = 1 the motion of a point in the ball U{(1) is very 
complicated. It moves cyclically (with different periods) around an infinite 
number of centers. Unfortunately, we could not paint a picture of such a 
motion in our Euclidean space - it is too restrictive for such images. 

Theorem 5.1 does not completely describe the case (n,p) = 1, (n — l,p) ^ 
1. Let us consider the general case: (n,p) — l,n — 1 = mp l with (m,p) = 1 
and / > 0. Set a, = ^ l m , % — 0, 1, m — 1, bj = £, 3 p i,j = 0, 1, ...,p l — 1, and 

= aj6j. Then all these points Cij,i = 0, 1, ...,m — l,j — 0, 1, — 1, are 
centers of Siegel disks and SI(cij) = U{(cij). For each i we have SI(cio) = 
SI(cn) = ... = SI(c i(j) i_u). If % 7^ then all these disks SIfej) are in 
Si(0) n Si(l). Further, STfej) n S7(cjm) = if i ^ k. We can formulate the 
same result for /c-cycles. 

Now we find the basins of attraction A(aj), j = 1, ...,n — 1, (n,p) 7^ 1, 
exactly. We begin from the attractor a± — 1. 

Let n = mp fc , {m,p) = 1, and /c > 1. 

Lemma 5.1. The basin of attraction A(l) = U^C/f (^) where £ G T m ; 
inese 6a//s nave empty intersections for different points £. 

Corollary 5.2. Lei n = p l ,l > 1. Tnen Si(l) is an invariant sphere of 
the dynamical system ip n (x). 

Examples. 1. Let n = p', I > 1. Then A(l) = Z/f (1). 

2. Let p ^ 2 and n = 2p l , I > 1. Then A(l) = UC/f (0 where £ G T 2 . 

Theorem 5.2. The basin of attraction A{a^) = U^f/f (£,a k ) where £ G 
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T m . These balls have empty intersections for different points £. 

The dynamical system ip n (x) has no repelling points in C p for any p. Thus 
the Julia set J^ n = and the Fatou set T^ n = C p , cf. [93], [95]. 

6 Dynamical Systems in the Fields of £>-adic 
Numbers 

Here we study the behaviour of the dynamical system ip n (x) — x n , n = 
2,3,..., in Q p . In fact, this behaviour can be obtained on the basis of the 
corresponding behaviour in C p . We need only to apply the results of section 
3 about the roots of unity in Q p 

Proposition 6.1. The dynamical system if) n (x) has m — (n — l,p — 1) 
fixed points dj = 6j, m ,j = 1, ■ ■■,m, on the sphere Si(0) o/Q p . The character 
of these points is described by Theorem 5.1. Fixed points aj ^ 1 belong to 
the sphere Si(l). 

We remark that a number of attractors or Siegel disks for the dynamical 
system ip n (x) on the sphere Si(0) is < (p — 1). 

To study A;-cycles in Q p we use the following numbers: 
m k = (h,p- 1), k = 1,2,..., with l k = n k - I. 

Proposition 6.2. The dynamical system ip n (x) has k-cycles (k > 2) in 
Q p if and only if m k does not divide any rrij, j = 1, k — 1. All these cycles 
are located on S'i(l). 

In particular, if (n,p) = 1 (i.e., all fixed points and A;-cycles are centers 
of Siegel disks) there are no such complicated motions around a group of 
centers as in C p . 

Corollary 6.1. The dynamical system ip n (x) has only a finite number of 
cycles in Q p for any prime number p. 

Example. Let n = p l , I > 1. Then mi = p — 1 and there are p — 1 
attractors a, = Oj, p -i, j = 1, ■■■,p — 1, with the basins of attraction A(a,j) = 
U\/ P (aj) and there is no /c-cycle for k > 2. As we can choose a,j = j mod p, 
then Ui/ P (aj) = Ui/ P (j). In particular, if p = 2 then all points of the sphere 
S'i(O) are attracted by a x . 

To study the general case n = qp 1 , 1 > 1, (q,p) = 1, we use the following 
elementary fact. 

Lemma 6.1. Let n = qp 1 , I > 1, (q,p) = 1. Then m k = (h,P — 1) = 
(q k -l,p-l), k = l,2,.... 

Examples. 1). Let n = 2p, p ^ 2. There is only one attractor ai = 1 
on iSi(O) for all p. To find A;-cycles, k > 2, we have to consider the numbers 
mfe, k = 2, ... . However, by Lemma 6.1 = (2 fc — l,p — 1). Thus the number 



15 



of /c-cycles for the dynamical system ip2 P (x) coincides with the corresponding 
number for the dynamical system fafa)- An extended analysis of the dy- 
namical system ip2(x) will be presented after Proposition 6.3. Of course, it 
should be noted that the behaviours of /c-cycles for ip2 P {x) and ip2(x), P 7^ 2, 
are very different. In the first case these are attractors; in the second case 
these are centers of Siegel disks. 

2) . Let n = 3p, p ^ 2. Then there are two attractors a x = 1 and a 2 = — 1 
on 5i(0) for all p. 

3) . Let n = 4p. Here we have a more complicated picture: 1 attractor for 
p = 2, 3, 5, 11, 17, 23, 3 attractors for p = 7, 13, 19, 29, 31, ... . 

4) . Let n = 5p. Here we have: 1 attractor for p = 2; 2 attractors for 
p — 3, 7, 11, 23, 31, 4 attractors for p = 5, 13, 17, ... . 

We now study basins of attraction (in the case n = qp 1 , I > 1, (q,p) = 1). 
As a consequence of our investigations for the dynamical system in C p we 
find that A(l) = Li^U 1/p (^) where f G T q n Q p . We have T g n Q p 7^ {1} iff 
(7-/' D/l- 

Examples. 1). Let p = 5 and n = 10, i.e., q = 2. As (q 2 ,p — 1) = 4, then 
r 2 n Q 5 = and A(l) = U* =1 U 1/5 (9 jA ). Thus A(l) = S 1 (0). All points of 
the sphere 5*1(0) are attracted by a± = 1. 

2) . Let p = 7 and n = 21, i.e., q = 3. There mi = (5 — l,p — 1) = 2. 
Hence there are two attractors; these are a± = 1 and a 2 = —1. As all rrij = 
(q k — l,p — 1) = 2, j = 1, 2, then there are no /c-cycles for k >2. 

3) . Let p = 7 and n = 14, i.e., 1) = 2. Thus T 2 n Q 7 = r( 2 ) and as 
m 2 = 3, there exist 2-cycles. It is easy to see that the 2-cycle is unique and 
7 = (61 , ^2) with b\ = 2, 6 2 = 4 mod 7. This cycle generates a cycle of balls 
on the sphere S'i(l) : 7 (/) = (U 1/7 (2),U 1/7 (A)) ('fuzzy cycle'). Other two 
balls on Si(l) : E/i /7 (3), E/i/ 7 (5) are attracted by 7 (/) (by the balls U 1/7 (2) 
and C/i/ 7 (4), respectively). 

The last example shows that sometimes it can be interesting to study 
not only cycles of points but also cycles of balls. We propose the following 
general definition, see [91]: 

Let x — > g(x), x e Q p , be a dynamical system. If there exist balls 
U r (a,j), j = l,...,n, such that iterations of the dynamical system generate 
the cycle of balls 7^ = (C/ r (ai), U r (a n )), (r = p l ,l = 0, ±1, ...) then it is 
called a fuzzy cycle of length n and radius r. Of course, we assume that the 
balls in the fuzzy cycle do not coincide. 

Proposition 6.3. There is a one to one correspondence between cycles 
and fuzzy cycles of radius r — 1/p of the dynamical system ip n (x) in Q p . 

The situation with fuzzy cycles of radius r < 1/p is more complicated, 
see the following example and appendix 2. 

Examples. Let p = 3, n = 2. There exist 2-cycles of radius r = 1/9 which 
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do not correspond to any ordinary cycle. For example, 7^ = (4, 7). Further, 
there exist fuzzy 6-cycles with r = 1/27; fuzzy 18-cycles with r = 1/81,... . 

We now consider prime-number dependence of cyclic behaviour for the 
dynamical system: ifi 2 (x) = x 2 . This is the simplest among monomial dynam- 
ical systems. However, even here we observe very complicated dependence 
on p. 

Examples. Let n = 2 in all the following examples. 

1) . Let p — 2. There is only one fixed point a± — 1 on Si(0). It is an 
attractor and A(l) = U 1/2 (l) = Si(0). 

2) . As l k are odd numbers, then m k must also be an odd number. There- 
fore there are no any /c-cycle (k > 1) for p = 3,5,17 and for any prime 
number which has the form p = 2 k + 1. 

3) . Let p = 7. Here m k can be equal to 1 or 3. As m 2 = 3 there are only 
2-cycles. It is easy to show that the 2-cycle is unique. 

4) . Let p = 11. Here m k = 1 or 5. As m 2 = m 3 = 1 and m 4 = 5 there 
exist only 4-cycles. There is only one 4-cycle: 7(^5). 

5) . Let p = 13. Here m k = 1 or 3. As m 2 = 3 there exists only the 
(unique) 2-cycle. 

6) . Let p = 19. Here m k = 1 or 3, or 9. As m 2 = 3 there is the (unique) 
2-cycle. However, although WI4 = 3 there are no 4-cycles because m 4 divides 
m 3 . As m 6 = 9 does not divide m 2 , ...,m5 there exist 6-cycles and there are 
no A;-cycles with k > 6. There is only one 6-cycle: 7(^9). 

7) . Let p = 23. Here m k = 1 or 11. The direct computations show 
that there are no A;-cycles for the first k = 2, 8. Further computations are 
complicated. We think that an answer to the following question must be 
known in number theory: Does there exist k such that 11 divides 

8) . Let p = 29. Here m k = 1 or 7. As m 3 = 7 and m 2 — 1 there exist 
only 3-cycles. It is easy to show that there are two 3-cycles: 7(^7) and 7(^7). 

9) . Let p = 31. Here m k = 1, 3, 5, 15. As m 2 = 3 there exists an (unique) 
2-cycle. As m 4 = 15 and m 3 = 1 there exist 4-cycles: 7 (£15), 7(^15), 7(^15)- 
There are no A;-cycles with k 7^ 2,4. 

10) . Let p = 37. Here m k = 1,3,9. As m 2 = 3 there exists an (unique) 
2-cycle. As m 6 = 9 and m 2 = m 4 = 3, m 3 = m 5 = 1 there exist 6-cycles. It 
is easy to show that there is an unique 6-cycle: 7(^9). There are no /c-cycles 
for k ^ 2,6. 

11) . Let p = 41. Here m k = 1,5. As m 4 = 5 and all previous rrij = 1 
there exist 4-cycles. It is easy to show that this cycle is unique: 7(^5). There 
are no /c-cycles with k ^ 4. 

Thus, even for the simplest p-adic dynamical system, x — > x 2 , the struc- 
ture of cycles depends in a very complex way on the parameter p. In general 
case this dependence was studied in [101], [102], [106]. It was demonstrated 
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that a number M m of cycles of the fixed length, m, depends randomly on p. 
So Af m (p) is a random variable defined on the set of all prime numbers. We 
found mean value and covariance of this random variable [101], [102], [106]. 
There we used essentially classical results on the distribution of prime num- 
bers, see e.g. [125], [126]. We hope that the connection between the theory of 
p-adic dynamical systems and the classical theory on distributions of prime 
numbers established in [101], [102], [106] will have further applications. 

7 p-adic ergodicity 

In this section we study in details ergodic behavior of p-adic monomial dy- 
namical systems. As we have already seen in previous section, behaviour 
of p-adic dynamical systems depends crucially on the prime parameter p. 
The main aim of investigations performed in paper [98] was to find such a 
p-dependence for ergodicity. 

Let ip n be a (monomial) mapping on Z p taking x to x n . Then all spheres 
S p -i(l) are ^-invariant iff n is a multiplicative unit, i.e., (n,p) = 1. 

In particular ip n is an isometry on S p -i(l) if and only if (n,p) = 1. There- 
fore we will henceforth assume that n is a unit. Also note that, as a conse- 
quence, S p -i(l) is not a group under multiplication. Thus our investigations 
are not about the dynamics on a compact (abelian) group. 

We remark that monomial mappings, x i— > x n , are topologically transitive 
and ergodic with respect to Haar measure on the unit circle in the complex 
plane. We obtained [98] an analogous result for monomial dynamical systems 
over p— adic numbers. The process is, however, not straightforward. The 
result will depend on the natural number n. Moreover, in the p— adic case 
we never have ergodicity on the unit circle, but on the circles around the 
point 1. 

7.1. Minimality. Let us consider the dynamical system x i— > x n on 
spheres S p -i(l). The result depends crucially on the following well known 
result from group theory. We denote the multiplicative group of the ring 
of mod k residue classes by the symbol F£; we also set < n >= {n N : N = 
0, 1, 2, ...} for a natural number n. 

Lemma 7.1. Let p > 2 and I be any natural number, then the natural 
number n is a generator of F* t if and only if n is a generator of F* 2 ■ F£ is 
noncyclic for I > 3. 

Recall that a dynamical system given by a continuous transformation ip on 
a compact metric space X is called topologically transitive if there exists a 
dense orbit {tp n (x) : n G N} in X, and (one-sided) minimal, if all orbits for 
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-0 in X are dense. For the case of monomial systems x > x n on spheres 
S'p-i(l) topological transitivity means the existence of an x G SL-i(l) s.t. 
each y G 5^-1 (1) is a limit point in the orbit of x, i.e. can be represented as 

y = lim x nN \ (13) 

fc^oo 

for some sequence {iV^}, while minimality means that such a property holds 
for any x G S p -i(l). Our investigations are based on the following theorem. 

Theorem 7.1. For p ^ 2 the set (n) is dense in Si(0) if and only if n is 
a generator of F* 2 ■ 

Proof. We have to show that for every e > and every x G Si(0) there is a 
y G (n) such that \x — y\ < e. Let e > and x G 5i(0) be arbitrary. Because 
of the discreteness of the p— adic metric we can assume that e = p~ k for some 
natural number k. But (according to Lemma 7.1) if n is a generator of F* 2 , 
then n is also a generator of F* t for every natural number I (and p ^ 2) and 
especially for Z = fc. Consequently there is an N such that n N = x mod p k . 
From the definition of the p— adic metric we see that \x — y\ p < p~ k if and 

only if x equals to y mod p k . Hence we have that x — n N < p~ k . 

p 

Let us consider p ^ 2 and for x G U„-i (1) the p-adic exponential function 
t i — > x l , see, for example [23]. This function is well defined and continuous as 
a map from Z p to Z p . In particular, for each a G Z p , we have 

x a = \imx\ keN. (14) 

k— *a 

We shall also use properties of the p-adic logarithmic function, see, for ex- 
ample [23]. Let z G U p -i(l). Then log z is well defined. For z = 1 + A with 
|A| < 1/p, we have: 

lo g^ = E^I = A(1 + AA A ), |A A | <1. (15) 

k=i K 



By using (|T3|) we obtain that log : U p -i(l) — > C/ p -i(0) is an isometry: 

| logxi - logx 2 | p = \xx - x 2 \ p , Xi, X2 G Ui/ P (l) . (16) 

Lemma 7.2. Let x G U p -i(l),x ^ l,a G Z p and /ei {m^} 6e a sequence 
of natural numbers. If x mk — > x a , A; — > oo, t/zen — > a as k — > oo, in Z p . 

This is a consequence of the isometric property of log. 

Theorem 7.2. Let p ^ 2 and I > 1. Tnen ine monomial dynamical 
system x *—>■ x n is minimal on the circle S p -i(l) if and only if n is a generator 
"//•>• 
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Proof. Let x G S p -i(l). Consider the equation x a = y. What are the possible 
values of a for y G SL-i(l)? We prove that a can take an arbitrary value from 
the sphere S^O). We have that a = g|. As log : U p -i(l) -> U p -i(0) is 
an isometry, we have \og(S p -i(l)) = S p -i(l). Thus a = G Si(0) and 
moreover, each a G Si(0) can be represented as for some y G S p -i(l). 

Let y be an arbitrary element of S p -i (1) and let x a = y for some a G Si(0). 
By Theorem 7.1 if n is a generator of F* 2 , then each a G Si (0) is a limit point 
of the sequence {n N }^ =1 . Thus a = lim^oo n Nk for some subsequence {N k }. 
By using the continuity of the exponential function we obtain (|T3|) . 

Suppose now that, for some n, x n — > x a . By Lemma 7.2 we obtain 
that n fc — > a as — > oo. If we have ()13j) for all y G S p -i(l), then each 
a G *Si(0) can be approximated by elements n . In particular, all elements 
{1, 2, ...,p— l,p+ 1, ..,p 2 — 1} can be approximated with respect to mod p 2 . 
Thus n is a is a generator of F* 2 , 

Example. In the case that p = 3 we have that %p n is minimal if n — 2, 2 
is a generator of Fg = {1, 2, 4, 5, 7, 8}. But for n = 4 it is not; (4)mod 3 2 = 
{1, 4, 7}. We can also see this by noting that 5*1/3(1) = £/i/ 3 (4) U Ui/ 3 (7) and 
that Ui/3(4) is invariant under tp^. 

Corollary 7.1. If a is a fixed point of the monomial dynamical system 
x 1 — ^ x n 7 i/ien t/ws is minimal on S p -i(a) if and only if n is a generator of 

F*2. 

Example. Let p = 17 and n = 3. In there is a primitive 3rd root of 
unity, see for example [2]. Moreover, 3 is also a generator of F* 72 . Therefore 
there exist nth roots of unity different from 1 around which the dynamics is 
minimal. 

7.2. Unique ergodicity. In the following we will show that the mini- 
mality of the monomial dynamical system ijj n : x 1— > x n on the sphere S p -i(l) 
is equivalent to its unique ergodicity. The latter property means that there 
exists a unique probability measure on S p -i (1) and its Borel a— algebra which 
is invariant under ip n . We will see that this measure is in fact the normal- 
ized restriction of the Haar measure on Z p . Moreover, we will also see that 
the ergodicity of ip n with respect to Haar measure is also equivalent to its 
unique ergodicity. We should point out that - though many results are anal- 
ogous to the case of the (irrational) rotation on the circle, our situation is 
quite different, in particular as we do not deal with dynamics on topological 
subgroups. 

Lemma 7.3. Assume that ip n is minimal. Then the Haar measure m is 
the unique ip n — invariant measure on S p -i(l). 

Proof. First note that minimality of ip n implies that (n, p) = 1 and hence 
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that ip n is an isometry on S p -i(l). Then, as a consequence of Theorem 27.5 
in [23], it follows that ip n (U r (a)) = U r (ip n (a)) for each ball U r (a) C S p ~i(l). 
Consequently, for every open set U 7^ we have S p -i(l) = U^ =Q ipn (U). It 
follows for a ip n — invariant measure // that (jl(U) > 0. 

Moreover we can split S p -i(l) into disjoint balls of radii p~( l+k \ k > 1, 
on which %p n acts as a permutation. In fact, for each k > 1, S p -i(l) is the 
union, 

S p -i(l) = UC/ p - (I+fc) (l + 6,p' + ... + 6, +fc _ip ,+fc - 1 ), (17) 

where 6j G {0, 1, ...,p — 1} and 6; 7^ 0. 

We now show that ip n is a permutation on the partition (|17p. Recall that 
every element of a p— adic ball is the center of that ball, and as pointed out 
above ip n (U r (a)) = U r (ip n (a)). Consequently we have for all positive integers 
k, ip k n {a) E U r {a) ip*{U r {a)) = U r {ip k n {a)) = U r {a) so that ip% k {a) e U r (a) 
for every natural number N. Hence, for a minimal ip n a point of a ball B of 
the partition (j!7|) must move to another ball in the partition. 

Furthermore the minimality of ijj n shows indeed that ip n acts as a per- 
mutation on balls. By invariance of /i all balls must have the same positive 
measure. As this holds for any k, \x must be the restriction of Haar measure 
m. 

The arguments of the proof of Lemma 7.3 also show that Haar measure is 
always invariant. Thus if tp n is uniquely ergodic, the unique invariant 
measure must be the Haar measure m. Under these circumstances it is known 
[127] that ip n must be minimal. 

Theorem 7.3. The monomial dynamical system if) n : x 1— > x n on S p -i(l) 
is minimal if and only if it is uniquely ergodic in which case the unique 
invariant measure is the Haar measure. 

Let us mention that unique ergodicity yields in particular the ergodicity of 
the unique invariant measure, i.e., the Haar measure m, which means that 

1 N-l . 

T7 E f^ nl ) - f dm for a11 x e S p -i(l), (18) 

iV i=0 

and all continuous functions / : S p -i(l) — > R. 

On the other hand the arguments of the proof of Lemma 7.3, i.e., the fact 
that ip n acts as a permutation on each partition of S p -i(l) into disjoint balls 
if and only if (n) = F* 2 , proves that if n is not a generator of F* 2 then the 
system is not ergodic with respect to Haar measure. Consequently, if ip n is 
ergodic then (n) = F* 2 so that the system is minimal by Theorem 7.2, and 
hence even uniquely ergodic by Theorem 7.3. Since unique ergodicity implies 
ergodicity one has the following. 
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Theorem 7.4. The monomial dynamical system ip n : x \— > x n on S p -i(l) 
is ergodic with respect to Haar measure if and only if it is uniquely ergodic. 

Even if the monomial dynamical system ip n : x i— > x n on S p -i(l) is ergodic, 
it never can be mixing, especially not weak-mixing. This can be seen from the 
fact that an abstract dynamical system is weak-mixing if and only if the prod- 
uct of such two systems is ergodic. If we choose a function / on S p -i(l) and 
define a function F on S p -i(l) x S p -i(l) by F(x,y) := /(log xj logy) (which 
is well defined as log does not vanish on S p -i(l)), we obtain a non-constant 
function satisfying F(ip n (x),ip n (y)) = F(x,y). This shows, see [127], that 

x ip n is not ergodic, and hence ip n is not weak-mixing with respect to any 
invariant measure, in particular the restriction of Haar measure. 

Let us consider the ergodicity of a perturbed system 

i> g = x n + q(x), (19) 

for some polynomial q such that q(x) equals to mod p 1+1 , (|(?(x)L < p~( l+1 ^). 
This condition is necessary in order to guarantee that the sphere S p -i(l) is 
invariant. For such a system to be ergodic it is necessary that n is a generator 
of F* 2 . This follows from the fact that for each x — 1 + aip 1 + ... on S p -i(l) 
(so that a\ ^ 0) the condition on q gives 

V>f (x) equals to 1 + n N ai mod p 1+1 . (20) 

Now ipg acts as a permutation on the p — 1 balls of radius if and only 

if (n) = F* 2 - Consequently, a perturbation (JT§j) cannot make a nonergodic 
system ergodic. 

Appendix 1: Newton's Method (Hensel's Lemma) 

Here we present a p-adic analogue of the Newton procedure to find the 
roots of polynomial equations, see e.g. [2]: 

Theorem. Let F(x), x 6 Z p , be a polynomial with coefficients Fi G Z p . 
Let there exists 7 G Z p such that 

F( 7 ) = (mod p 2<5+1 ) and F'( 7 ) = (mod p 5 ), F'( T ) ^ (mod p 5+1 ), 

where 5 is a natural number. Then there exists a p-adic integer a such that 

F(a) = and = 7 (mod p 5+1 ). 

Corollary (Hensel Lemma). Let p(x) be a polynomial with p-adic integer 
coefficients and let there exist 7 G Z p such that: 

F(j) = (modp), F'( 7 ) ^ (modp). 
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Then there exists a G Z p such that 

F(a) = and a = 7 (mod p). 



Appendix 2: Computer Calculations for Fuzzy Cycles 

The following results were obtained with the aid of the complex of p-adic 
programs, p-ADIC, which was created by De Smedt, see e.g. [92], using the 
standard software package MATHEMATICA. 

Example. Consider the function ips(x) = x 3 in Q 5 . Then we found 
among others the following fuzzy cycles. Cycles of length 2 : 

tfi(2)-£A(3); tfi(7)-tfi(18); U 1 (57) - U 1 (68). 

o Zb Zb Izo IZb 

Cycles of length 4 : 

U±(6) - U±(16) - U±(21) - (11); 

25 25 25 25 

U±(2) - U±(8) - U±(12) - U±(3); 

25 25 25 25 

C/i(22)-C/,(23)-C/,(17)-C/,(13); 
C/,(9)-C/,(4)-C/,(14)-C/,(19); 
U_±(7) - U^(93) - [/ W107) - £/ W43); 

125 125 125 125 

U_^(26) - [/ W76) - [/ W101) - £/ W51); 

125 125 125 125 

C/^(18) - [/ W82) - [/ W112) - £/ W32); 

125 125 125 125 

[/ W24) - [/ W74) - [/ W99) - [/ W49). 

125 125 125 125 

Cycles of length 20 : 

U_^(6) - C/W91) - £/ W71) - [/ W36) - U_±(31) 

125 125 125 125 125 

-t/W41) - [/ W46) - C/ W86) - [/ W56) - [/ W116) 

125 125 125 125 125 

-t/W21) - U_^(ll) - C/ W81) - [/ W66) 

125 125 125 125 

-[/ W121) - [/ W61) - [/ W106) 

125 125 125 

-C/^(16) - [/ W96) - [/Will) 

125 125 125 
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p-ADIC gives the possibility of studying more complicated dynamical 
systems. However, we cannot find exact cycles with the aid of a computer. 
As a consequence of a finite precision we can find only fuzzy cycles. Therefore 
we shall study fuzzy cycles and their behaviour. We define fuzzy attractors 
and fuzzy Siegel disks by direct generalization of the corresponding definitions 
for point cycles. Let f(x) = x 2 + x. The following fuzzy cycles were found in 
the case where p is a prime less than 100. 

Cycles of length 2 for p = 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97. Moreover, 
we have proved the following general statement. 

Proposition. Let p = l(mod 4). Then the dynamical system f(x) = 
x 2 + x has fuzzy cycles of length 2. In case p = 5 these are fuzzy cyclic 
attractors, and in the other case these are Siegel disks. 

Cycles of length 3 for p = 11,41,43,59,67,89 (twice), 97. In the case 
p = 89 one of the fuzzy cycles is an attractor, all others are Siegel disks. 

Cycles of length 4 for p = 19, 43, 47, 71 (all Siegel disks). 

Cycles of length 5 for p — 23, 41, 71, 73 (all Siegel disks). 

Cycles of length 6 for p = 47, 83, 89 (all Siegel disks). 

Cycles of length 7 for p = 29, 53, 59, 67 (cyclic attractors in the case 
/' 29) . 

Cycles of length 8 for p = 61 (all Siegel disks). 
Cycles of length 9 for p = 31 (all Siegel disks). 

Remark that for some primes we have fuzzy cycles of different lengths. 
There are fuzzy cycles of length 2, 3 and 6, for example, for p = 89. There 
are fuzzy cycles of length 2, 3 and 5 and for p = 41. 

Some of these cycles (we think all of them, but we have not proved it) 
contain subcycles. For example, in the case p = 11 we have the cycle of 
length 3: Ui/ n (2) — U 1 / 11 (6) — £/i/n(9), which contains subcycles of length 
15: 

1/1/121(112) - U 1/121 (72) - C/ 1/121 (53) - U 1/121 (79) - U 1/121 (2S) 

-1/1/121(86) - C/i/ m (101) - U 1/121 (17) - £/ 1/121 (64) - C/ 1/121 (46) 
-C/i/i 2 i(105) - C/i/i 2 i(119) - C/ V i2i(2) - 1/1/121(6) - C/ 1/121 (42) 

and 

l/i/i2i(35) - C/i/i2i(50) - U 1/121 (9) - C/i/i2i(90) - C/ V i2i(83) 

-l/i/i2i(75) " l/i/i2i(13) - */i/i2i(61) " */i/i2i(31) " */i/i2i(24) 
-*/i/i2i(116) - C/ 1/121 (20) - C/ 1/121 (57) - C/ 1/121 (39) - C/ 1/121 (108) 
and so on. 
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In the case p = 13 we have the cycle of length 2: £/i/i 3 (4) — Ui/ 13 (7) which 
contains, amongst others, the subcycle of length 8: 

^i/i69(4) - U 1/m9 (20) - C/ 1/169 (82) - C/ 1/169 (36) 

-C/ 1/169 (134) - C/ 1/169 (7) - C/ V i 69 (56) - C/ V i 69 (150) 

which contains, amongst others, subcycles of length 104. 

One of the problems which arise in our computer investigations of p-adic 
dynamical systems is that we cannot propose a reasonable way of creating 
p-adic pictures which can illustrate our numerical results. However, this is 
a general problem of the p-adic framework because the human brain can 
understand only pictures in real space. 

The author would like to thank S. Albeverio, I. Volovich, V. Vladimirov, 
I. Aref'eva, G. Parisi, B. Dragovich, S. Kozyrev for discussions on p-adic 
physics, L. Arnold and M. Gundlach - p-adic random dynamical systems, 
D. Amit, B. Hiley, P. Kloeden and B. Tirozzi - p-adic cognitive models, 
W. Schikhof, A. Escassut, M. Endo, L. van Hamme - p-adic analysis, R. 
Benedetto, L. Hsia and F. Vivaldi - p-adic dynamical systems. 
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